267
5
6
2
0
0
4
18
4
0
0
3
9
78
1
195
0
20
18
3
5
5
53
10
29
0
7
5
8
187
314
0
107
174
57
76
272
63
48
199
0
21
92
4
4
0
5
0
0
9
54
151
47
14
10
21
22
83
14
493
11
562
173
190
390
159
6
1
43
33
400
29
109
59
1268
133
15
119
5197
531
84
322
95
10
17
5
37
4
10
106
14
586
18
234
186
159
39
486
15
17
14720
95
33
8
5
0
1
0
16
4
0
1
18
7
38
3
395
0
34
2
20
40
0
50
20
55
2
9
32
9
256
438
0
86
210
46
61
358
215
49
244
0
15
137
31
50
8
22
0
0
29
34
39
62
22
1
10
33
36
22
566
7
771
275
237
1022
342
37
1
74
173
59
43
124
26
1335
34
7
73
8461
1099
114
473
109
10
10
1
9
0
2
139
20
599
82
19
236
117
24
364
17
4
21675
181
3
13
14
0
1
2
53
3
0
7
1
18
85
0
310
4
48
2
6
12
19
28
34
78
6
18
18
22
191
499
0
147
517
119
27
348
211
39
314
1
13
56
7
12
5
32
0
0
80
23
73
80
14
52
63
22
56
13
332
38
656
216
466
1142
284
23
5
77
134
123
101
243
88
1597
153
8
64
6357
848
98
523
140
6
18
3
60
1
11
154
78
568
28
73
306
186
18
486
20
3
19673
130
1
6
1
0
2
1
36
74
0
2
1
7
54
5
214
0
14
6
4
26
0
20
17
22
0
2
1
2
133
194
0
172
72
38
13
199
67
38
125
0
0
31
10
2
4
12
0
0
22
30
37
45
9
3
64
207
72
16
207
2
423
134
227
375
90
11
2
14
71
56
25
52
12
1268
35
14
79
4198
455
28
434
54
1
8
15
23
0
0
152
24
427
8
29
123
65
38
161
14
3
14722
94
1
13
6
0
0
0
20
0
0
1
2
4
54
3
169
0
49
5
17
65
0
12
34
15
0
18
4
1
136
207
0
43
215
38
9
76
69
70
178
1
3
119
6
1
1
12
1
0
41
17
109
26
113
19
79
10
93
15
222
9
410
83
133
390
170
5
0
27
23
37
17
25
39
436
50
22
38
3470
252
70
179
44
10
7
0
10
0
10
43
28
431
9
113
91
33
31
90
12
1
6378
63
2
8
1
0
0
0
33
26
2
3
0
7
85
0
214
0
9
0
9
10
5
8
16
44
0
9
13
4
111
237
0
59
343
31
30
209
70
30
308
1
0
38
0
158
0
3
0
0
10
25
40
18
30
7
16
19
54
55
212
4
527
223
162
588
143
19
4
39
66
25
57
45
21
1177
47
2
51
3519
466
89
233
48
20
6
0
19
0
6
49
21
822
26
22
147
55
13
431
6
10
13281
26
3
33
25
0
0
0
10
0
0
0
3
2
51
0
167
0
33
4
17
33
3
23
34
38
2
17
28
7
165
370
0
51
187
20
29
272
136
34
178
3
3
58
50
3
0
5
0
0
7
32
61
30
9
4
38
15
55
9
285
4
341
72
417
476
157
6
1
13
57
44
198
101
20
1065
75
4
15
4293
313
55
214
30
13
8
0
9
1
7
77
37
385
20
38
138
123
22
201
2
3
9830
136
0
23
1
0
0
0
22
0
0
6
1
6
36
0
213
0
57
6
10
10
6
40
29
46
2
12
2
15
156
257
0
91
209
62
17
182
124
44
219
3
8
41
3
0
1
44
0
0
31
21
35
26
37
1
40
6
27
14
124
5
755
138
279
750
223
18
8
29
121
56
38
123
29
920
37
11
50
3450
420
89
228
100
9
10
1
12
0
10
177
70
435
27
60
244
87
10
193
6
16
12881
80
1
8
5
0
0
0
7
2
0
0
3
2
33
0
190
1
6
13
1
28
1
4
8
26
2
7
16
5
248
178
0
54
130
31
26
116
40
26
63
0
2
52
2
2
70
1
1
0
14
11
36
20
8
4
33
17
22
17
106
15
318
74
77
214
110
1
2
21
30
47
40
76
4
612
40
9
29
2145
353
29
178
56
5
3
17
7
0
17
52
23
368
10
5
150
118
18
221
22
2
10607
52
1
6
0
0
0
0
9
1
0
1
0
0
8
0
31
0
0
2
0
5
0
11
64
8
1
8
8
7
77
52
0
35
71
24
3
27
25
10
99
0
0
2
2
4
4
21
0
3
50
23
8
6
3
4
3
5
24
4
62
0
83
14
74
291
44
0
1
14
4
24
17
52
28
304
68
4
30
1921
180
8
76
91
2
4
0
5
0
0
65
5
108
6
10
30
100
1
67
0
0
4340
6
0
1
14
0
0
0
2
0
0
0
0
6
6
0
24
0
1
0
4
0
0
2
3
2
1
0
5
0
36
30
0
12
23
7
6
53
33
5
103
0
0
8
0
6
0
6
0
0
11
8
1
3
3
0
18
3
1
1
83
7
199
10
65
239
61
0
2
4
8
35
1
4
9
923
2
1
7
1259
114
5
45
27
5
0
1
0
0
0
133
18
71
2
4
43
37
13
53
7
0
4854
108
3
34
0
0
1
3
8
1
0
0
2
8
73
0
214
6
22
11
8
4
0
26
24
41
4
9
11
37
125
247
0
56
131
106
40
154
62
27
184
5
11
45
2
26
11
45
12
0
47
15
17
39
20
3
32
6
106
9
223
1
369
43
150
332
125
1
1
15
18
91
63
28
21
649
125
2
67
5136
567
70
313
61
6
6
0
16
2
2
157
39
516
22
19
166
122
14
257
22
11
13328
357
32
13
1
0
1
3
14
2
0
2
4
3
74
3
316
0
23
4
9
28
0
59
19
16
4
8
26
19
210
365
0
86
347
44
31
461
203
47
294
5
6
62
10
33
14
47
0
2
44
18
176
83
87
13
93
38
62
28
457
11
813
138
219
630
258
18
11
52
44
71
53
108
101
1224
114
10
52
5949
739
68
432
231
5
24
2
41
0
5
186
26
661
17
62
182
124
32
336
8
4
22358
29
7
2
3
0
6
0
11
7
0
0
0
1
38
3
102
0
3
1
5
35
0
25
4
9
0
3
2
0
79
212
0
37
133
39
24
49
11
24
61
1
2
27
3
2
1
8
0
1
17
51
8
14
12
12
8
19
21
14
103
15
355
33
169
406
105
5
1
21
38
27
55
87
10
691
46
0
36
3015
208
45
150
35
4
2
1
10
1
3
189
14
336
18
5
245
54
35
259
1
5
6382
51
0
3
2
0
0
0
18
10
0
2
0
6
16
0
78
0
1
2
5
2
0
2
11
9
0
7
1
2
61
220
0
30
86
16
13
66
38
20
66
0
4
25
6
0
4
7
0
0
11
10
4
24
2
8
43
5
36
16
135
3
160
12
115
203
72
6
1
16
37
10
55
20
65
456
26
2
30
2160
208
16
148
66
24
2
1
11
3
35
58
11
163
6
4
45
47
6
129
0
4
5542
183
1
18
5
0
1
0
33
1
0
11
3
11
100
5
195
0
19
8
13
10
1
8
15
89
0
13
17
12
222
266
1
87
167
57
21
151
167
61
185
3
4
41
59
131
65
167
0
1
185
59
51
107
45
7
25
38
41
77
190
1
822
92
288
567
141
11
6
26
103
77
37
67
59
961
169
22
132
4346
378
109
395
116
12
15
5
31
3
9
132
17
375
10
61
171
169
7
331
27
6
13045
17
0
0
1
0
0
0
3
2
0
1
0
0
3
1
12
0
0
0
0
1
15
1
6
2
0
0
0
2
22
33
0
6
10
6
0
11
6
2
5
0
0
0
0
0
0
0
0
0
2
2
4
1
12
0
1
0
0
0
1
0
74
3
4
88
29
0
0
3
0
0
0
0
4
81
0
0
3
420
27
3
27
8
0
0
0
1
0
0
50
1
18
4
1
13
1
1
8
0
0
899
52
2
25
23
0
0
5
6
1
0
0
1
0
10
1
86
1
34
1
4
25
0
25
17
21
2
5
17
10
127
224
0
71
368
50
14
69
124
31
164
2
5
47
0
2
8
1
0
0
35
29
23
9
9
10
71
8
72
16
164
10
235
167
166
465
86
1
2
35
59
47
38
42
16
1117
60
2
39
4484
446
57
257
190
7
9
2
14
1
0
70
6
727
10
61
141
69
10
197
7
3
9511
222
4
19
13
0
1
5
15
2
0
12
9
86
174
0
360
0
38
11
8
14
11
50
49
83
13
21
38
14
289
527
5
138
401
72
57
359
269
97
474
4
158
97
8
5
0
117
1
0
30
211
70
116
72
8
89
40
115
39
507
12
984
208
268
1116
346
21
6
48
97
129
115
108
68
1752
72
16
63
9655
1236
111
520
186
15
29
2
32
0
4
295
13
809
27
82
269
216
74
447
4
18
29055
53
2
4
3
0
0
0
83
32
0
2
3
8
63
2
133
2
24
12
20
31
5
16
13
26
0
11
23
3
212
285
0
91
212
40
27
228
190
90
459
0
23
48
1
5
0
6
0
0
43
13
19
31
13
0
26
25
39
54
153
19
603
201
206
440
152
8
10
58
98
40
22
79
37
809
38
5
39
5093
559
86
264
210
7
5
3
26
1
5
327
9
631
15
38
119
165
26
425
6
4
15086
38
1
9
3
0
0
0
5
1
0
0
0
1
11
0
40
1
3
0
0
1
1
2
2
6
0
0
10
73
41
132
0
47
86
23
25
39
44
9
17
4
0
16
7
7
3
21
0
0
16
11
9
38
7
1
3
2
18
0
9
1
156
62
50
116
25
0
0
15
11
18
6
5
15
493
13
0
13
1214
125
8
35
17
0
0
1
0
0
0
30
8
142
10
5
42
29
2
84
1
1
3512
35
3
0
0
0
2
0
0
6
0
0
4
0
26
0
18
0
7
2
2
0
0
0
2
6
0
6
15
8
23
38
0
23
16
3
8
31
1
3
49
1
0
19
0
2
0
2
0
0
13
9
0
5
3
0
63
7
0
1
25
1
80
24
43
231
23
2
0
1
7
19
2
32
0
368
76
2
6
1512
87
7
40
24
2
5
2
10
1
0
76
7
186
5
14
75
108
7
51
7
0
2876
152
1
12
37
0
0
1
51
5
0
5
14
8
65
0
228
0
42
14
14
62
3
22
26
39
0
21
3
6
216
610
1
113
158
55
47
197
105
82
204
6
4
46
0
0
0
2
2
0
9
48
12
19
42
4
111
62
90
37
496
6
576
116
186
412
182
2
6
53
33
46
27
24
30
643
101
5
60
3811
461
242
395
196
5
5
2
1
2
6
85
72
371
9
41
253
92
18
495
8
2
12074
3
0
0
0
0
0
0
0
0
0
0
0
0
6
0
6
0
0
0
0
2
0
1
0
0
0
0
0
0
1
1
0
0
2
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
5
1
1
4
1
0
0
0
0
0
0
0
0
289
0
0
0
205
3
0
0
0
0
0
0
0
0
0
74
0
8
0
0
2
5
0
0
0
0
546
8
2
2
0
0
0
0
0
0
0
0
4
0
11
6
69
0
11
10
3
0
1
1
12
22
0
1
0
0
29
147
0
51
86
15
0
14
20
5
17
0
2
4
1
0
0
0
0
0
2
1
8
0
0
0
1
0
2
0
5
0
621
1
51
153
29
0
0
5
8
5
14
2
0
325
19
0
4
1159
88
14
40
5
0
0
0
1
0
0
138
3
100
5
16
13
16
0
56
4
0
2153
8
0
0
0
0
9
0
0
0
0
0
0
0
3
0
5
0
0
0
2
0
0
0
0
1
0
3
0
0
42
0
0
0
2
1
0
3
1
1
11
0
0
6
0
0
0
0
0
0
2
0
5
5
0
0
0
0
0
0
31
0
22
10
19
56
9
0
0
0
0
1
7
1
4
25
1
1
1
349
20
2
19
0
0
0
0
2
0
1
106
0
35
1
2
6
11
12
13
0
0
934
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
1
0
0
0
0
0
0
0
0
0
5
3
0
22
0
0
0
0
0
0
0
3
0
0
3
0
0
4
31
0
5
19
5
0
3
15
0
15
0
0
4
0
1
4
1
0
0
1
8
6
0
0
0
0
1
0
0
7
8
111
8
24
134
61
0
0
1
4
3
1
0
4
108
1
1
0
686
77
12
16
4
1
0
0
1
0
0
6
23
111
2
5
24
3
0
234
0
0
542
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
1
1
0
0
0
0
0
0
1
7
0
0
16
1
2
0
3
10
4
0
0
0
0
0
0
5
0
0
0
1
3
0
0
0
0
0
0
0
3
0
13
4
14
23
51
0
0
0
1
0
7
6
0
52
0
0
0
381
23
5
8
2
0
0
0
0
0
0
13
11
1
2
0
0
1
0
1
0
0
611
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
0
0
1
3
1
0
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
46
2
3
87
4
6
2
0
2
0
0
1
3
27
1
1
0
100
16
3
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
2
0
1
259
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
6
0
0
1
4
0
0
2
0
0
0
0
0
14
0
0
0
102
3
0
2
0
0
0
0
0
0
0
0
0
0
6
0
2
0
0
11
0
0
340
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
0
0
1
0
0
0
0
0
7
0
1
13
0
0
5
4
0
4
0
0
2
1
5
2
11
0
0
1
0
0
0
0
0
0
0
0
0
0
1
10
2
6
17
8
0
0
0
0
1
2
4
5
46
1
0
3
123
22
4
0
0
0
0
0
0
0
0
1
0
31
15
0
1
2
0
8
0
0
221
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
2
0
1
10
0
0
0
0
0
0
3
0
1
0
0
0
96
6
0
2
0
0
0
0
0
0
0
1
0
8
0
3
0
0
0
0
0
0
31
0
0
0
0
0
0
0
4
0
0
0
0
0
4
0
38
0
0
0
0
0
0
0
1
0
0
0
0
0
3
5
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
5
5
4
0
0
4
0
0
0
0
0
12
5
0
0
45
2
5
3
0
0
0
0
0
0
0
0
0
5
11
0
1
0
0
34
0
0
65
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
4
2
12
0
0
0
0
0
0
0
0
5
0
0
0
61
0
0
4
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
105
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
31
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
1
0
0
0
0
0
0
0
0
2
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
21
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
2
9
0
0
0
0
0
0
0
0
0
1
2
0
0
207
0
0
0
0
1
0
0
1
0
0
98
0
2
0
0
0
6
0
1
0
0
85
